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CHRISTOS A. ATHANASIADIS 

Abstract. The 7-vector is an important enumerative invariant of a flag 
simplicial homology sphere. It has been conjectured by Gal that this 
vector is nonnegative for every such sphere A and by Reiner, Postnikov 
and Williams that it increases when A is replaced by any flag simplicial 
homology sphere which geometrically subdivides A. Using the nonneg- 
ativity of the 7-vector in dimension 3, proved by Davis and Okun, as 
well as Stanley's theory of simplicial subdivisions and local /i-vectors, 
the latter conjecture is confirmed in this paper in dimensions 3 and 4. 



1. Introduction 

This paper is concerned with the face enumeration of an important class of 
simplicial complexes, that of flag homology spheres, and their subdivisions. 
The face vector of a homology sphere (more generally, of an Eulerian simpli- 
cial complex) A can be conveniently encoded by its 7-vector [TO], denoted 
7(A). Part of our motivation comes from the following two conjectures (we 
refer to Section [2] for all relevant definitions). The first, proposed by Gal 
^TOl Conjecture 2.1.7], can be thought of as a Generalized Lower Bound 
Conjecture for flag homology spheres (it strengthens an earlier conjecture 
by Charney and Davis [8]). The second, proposed by Postnikov, Reiner and 
Williams |12^ Conjecture 14.2], is a natural extension of the first. 

Conjecture 1.1 (Gal [10]). For every flag homology sphere A we have 
7(A) > 0. 

Conjecture 1.2 (Postnikov, Reiner and Williams [12]). For all flag ho- 
mology spheres A and A' for which A' geometrically subdivides A, we have 
7(A')>7(A). 

The previous statements are trivial for spheres of dimension two or less. 
Conjecture [TTTj was proved for 3-dimensional spheres by Davis and Okun [3 
Theorem 11.2.1] and was deduced from that result for 4-dimensional spheres 
in [10', Corollary 2.2.3]. Conjecture 11.21 can be thought of as a conjectural 
analogue of the fact [13^ Theorem 4.10] that the /i- vector (a certain linear 
transformation of the face vector) of a Cohen-Macaulay simplicial complex 
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increases under quasi-geometric simplicial subdivision (a class of topological 
subdivisions which includes all geometric simplicial subdivisions). The main 
result of this paper proves its validity in three and four dimensions for a new 
class of simplicial subdivisions, which includes all geometric ones. 

Theorem 1.3. For every flag homology sphere A of dimension 3 or 4 and 
for every flag vertex-induced homology subdivision A' of A, we have 7(A') > 
7(A). 

The previous result naturally suggests the following stronger version of 
Conjecture II. 2[ 

Conjecture 1.4. For every flag homology sphere A and every flag vertex- 
induced homology subdivision A' of A, we have 7(A') > 7(A). 

The proof of Theorem 11.31 relies on the theory of face enumeration for sim- 
plicial subdivisions, developed by Stanley p3]. Given a simplicial complex 
A and a simplicial subdivision A' of A, the /i- vector of A' can be expressed 
in terms of local contributions, one for each face of A, and the combinatorics 
of A \13\ Theorem 3.2]. The local contributions are expressed in terms of 
the key concept of a local /i- vector, introduced and studied in [13]. When A 
is Eulerian, this formula transforms to one involving 7-vectors (Proposition 
15. 3p and leads to the concept of a local 7- vector, introduced in Section [5l 
Using the Davis-Okun theorem [9], mentioned earlier, it is shown that the 
local 7-vector has nonnegative coefficients for every flag vertex-induced ho- 
mology subdivision of the 3-dimensional simplex. Theorem 11.31 is deduced 
from these results in Section [5l 

We now briefly describe the content and structure of this paper. Sections 
[2] and [3] provide the necessary background on simplicial complexes, subdi- 
visions and their face enumeration. The notion of a homology subdivision, 
which is convenient for the results of this paper, as well as those of a flag 
subdivision and vertex-induced (a natural strengthening of quasi-geometric) 
subdivision, are introduced in Section 12.31 Section 13.31 includes a simple 
example (see Example 13. 4p which shows that there exist quasi-geometric 
subdivisions of the simplex with non-unimodal local h-vectoi. 

Section H] proves two structural results on flag homology spheres and sub- 
divisions which are used in SectionEl The first shows that every flag {d — 1)- 
dimensional homology sphere is a vertex-induced homology subdivision of 
the boundary complex of the d-dimensional cross-polytope ( equivalent ly, of 
the simplicial join of d copies of the zero-dimensional sphere). This 

implies, for instance, that Conjecture 11.41 is stronger than Conjecture 11.11 
The second shows that every flag vertex-induced homology subdivision of 
the {d — l)-dimensional simplex naturally occurs as a restriction of a flag 
vertex-induced homology subdivision of S^-i. 

Local 7-vectors are introduced in Section [5l where examples and elemen- 
tary properties are discussed. It is conjectured there that the local 7-vector 
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has nonnegative coordinates for every flag vertex-induced homology subdi- 
vision of the simplex (Conjecture I5.4p . This statement can be considered as 
a local analogue of Conjecture 11.11 It is shown to imply both Conjectures 
11.11 and 11.41 and to hold in dimension three. Section [5] concludes with the 
proof of Theorem 11.31 

Section [6] discusses some special cases of Conjecture [531 For instance, the 
conjecture is shown to hold for iterated edge subdivisions (in the sense of 
[U Section 5.3]) of the simplex. 

2. Flag complexes, subdivisions and 7-vectors 

This section reviews background material on simplicial complexes, in par- 
ticular on their homological properties and subdivisions. For more informa- 
tion on these topics, the reader is refered to [15j. Throughout this paper, k 
will be a field which we will assume to be fixed. We will denote by 15"! the 
cardinality, and by 2"^ the set of all subsets, of a finite set S. 

2.1. Simplicial complexes. All simplicial complexes we consider will be 
abstract and finite. Thus, given a finite set fi, a simplicial complex on the 
ground set i7 is a collection A of subsets of such that F C G € A implies 
F € A. The elements of A are called faces. The dimension of a face F 
is defined as one less than the cardinality of F. The dimension of A is 
the maximum dimension of a face and is denoted by dim(A). Faces of A 
of dimension zero or one are called vertices or edges, respectively. A facet 
of A is a face which is maximal with respect to inclusion. All topological 
properties of A we mention in the sequel will refer to those of the geometric 
realization ||A|| of A \p, Section 9], uniquely defined up to homeomorphism. 
For example, we say that A is a simplicial (topological) ball (respectively, 
sphere) if ||A|| is homeomorphic to a ball (respectively, sphere). 

The open star of a face F £ A, denoted st^{F), is the collection of all 
faces of A which contain F. The closed star of F € A, denoted st/\{F), 
is the subcomplex of A consisting of all subsets of the elements of st/\{F). 
The link of the face F G A is the subcomplex of A defined as linkA(-F) = 
{G\F : G G A, F C G}. The simplicial join Ai * A2 of two collections Ai 
and A2 of subsets of disjoint ground sets is the collection whose elements 
are the sets of the form FiL) F2, where Fi S Ai and F2 € A2. If Ai and A2 
are simplicial complexes, then so is Ai * A2. The simplicial join of A with 
the zero-dimensional complex {0, {v}} is denoted hy v * A and called the 
cone over A on the (new) vertex v. 

A simplicial complex A is called flag if every minimal non-face of A has 
(at most) two elements. The closed star and the link of any face of a fiag 
complex, and the simplicial join of two (or more) flag complexes, are also 
flag complexes. In particular, the simplicial join of d copies of the zero- 
dimensional complex with two vertices is a flag complex (in fact, a fiag 
triangulation of the {d — l)-dimensional sphere), which will be denoted by 
Explicitly, can be described as the simplicial complex on the 
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2d-element ground set Jl^ = {ui,U2, ■ ■ ■ , Ud} U {vi,V2, • • • , Vd} whose faces 
are those subsets of ^Id which contain at most one element from each of the 
sets {ui ,Vi} ior 1 < i < d. 

2.2. Homology balls and spheres. Let A be a simplicial complex of di- 
mension d — 1. We call A a homology sphere (over k) if for every E A 
(including F = 0) we have 



where -fr#(r,k) denotes reduced simplicial homology of T with coefficients 
in k. We call A a homology ball (over k) if there exists a subcomplex dA of 
A, called the boundary of A, so that the following hold: 

• dA is a (d — 2)-dimensional homology sphere over k, 

• for every F € A (including F = 0) we have 



The interior of A is defined as int(A) = A, if A is a homology sphere, 
and int(A) = A\9A, if A is a homology ball. For example, the simplicial 
complex {0, {v}} with a unique vertex u is a zero-dimensional homology ball 
(over any field) with boundary {0} and interior {{v}}. If A is a homology 
ball of dimension d—1, then dA consists exactly of the faces of those (d — 2)- 
dimensional faces of A which are contained in a unique facet of A. 

The following lemma gives several technical properties of homology balls 
and spheres (over k) which will be needed in Section HI We will only sketch 
the proof, which is fairly straightforward and uses standard tools from alge- 
braic topology. 

Lemma 2.1. (i) If A is a homology sphere (respectively, ball) of di- 
mension d—1, then lmk/^(F) is a homology sphere of dimension 
d — \F\ — 1 for every F & A (respectively, for every interior face 



(ii) If A is a homology ball of dimension d—1 and F £ A is a boundary 
face, then link/\{F) is a homology ball of dimension d — |-F| — 1 with 
interior equal to link/^(F) int(A). 

(iii) If A is a homology sphere (respectively, ball), then the cone over A 
is a homology ball whose boundary is equal to A (respectively, to the 
union of A with the cone over the boundary of A). 

(iv) Let Ai and A2 be homology balls of dimension d. If Ai fl A2 is a 
homology ball of dimension d—1 which is contained in (respectively, 
is equal to) the boundary of both Ai and A2, then Ai U A2 is a 
homology ball (respectively, sphere) of dimension d. 





F € a;. 
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(v) Let A be a homology sphere of dimension d—1. If T is a suhcomplex 
of A which is a homology hall of dimension d — \, then the comple- 
ment of the interior ofV in A. is also a homology hall of dimension 
d — 1 whose houndary is equal to that ofV. 

Proof. Part (i) is trivial and part (ii) is an easy consequence of part (i) and 
the relevant definitions. Part (iii) is an easy consequence of the relevant 
definitions and the fact that cones have vanishing reduced homology. Part 
(iv) follows by an easy application of the Mayer- Vietoris long exact sequence 

m §25]. 

For the last part, we let K denote the complement of the interior of F in 
A and note that the pairs (||F||, |[i9F||) and (||A|j, ||K||) are compact trian- 
gulated relative homology manifolds which are orientable over k. Applying 
the Lefschetz duality theorem ^H, §70] and the long exact homology se- 
quence [m §23] to these pairs shows that K has trivial reduced homology 
over k. Similar arguments work for the links of faces of K. The details are 
omitted. □ 

Remark 2.2. It follows from standard facts [5^, (9.12)] on the homology of 
simplicial joins that the simplicial join of a homology sphere and a homology 
ball, or of two homology balls, is a homology ball (thus generalizing part (iii) 
of the lemma) and that the simplicial join of two homology spheres is again 
a homology sphere. Moreover, in each case the interior of the simplicial 
join is equal to the simplicial join of the interiors of the two complexes in 
question. □ 

Remark 2.3. Although not all parts of Lemma l2.1l remain valid if homology 
balls and spheres are replaced by topological balls and spheres, they do hold 
for the subclasses of PL balls and PL spheres (we refer the reader to [6l 
Section 4.7 (d)] for this claim, for a short introduction to PL topology and 
for additional references). Thus, the results of this paper remain valid when 
homology balls and spheres are replaced by PL balls and spheres and the 
notion of homology subdivision (see Definition 12. 4[) is replaced by its natural 
PL analogue. □ 

2.3. Subdivisions. We will adopt the following notion of homology sub- 
division of an abstract simplicial complex. This notion generalizes that of 
topological subdivision of [131 Section 2]. We should point out that the 
class of homology subdivisions of simplicial complexes is contained in the 
much broader class of formal subdivisions of Eulerian posets, introduced and 
studied in [131 Section 7]. 

Definition 2.4. Let A be a simplicial complex. A (finite, simplicial) ho- 
mology subdivision of A (over k) is a simplicial complex A' together with a 
map o" : A' — )■ A such that the following hold for every F € A: (a) the set 
A^ := a~^{2^) is a subcomplex of A' which is a homology ball (over k) of 
dimension dim(F); and (b) a^^{F) consists of the interior faces of A^. 
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Figure 1 . Two non-flag subdivisions of a triangle. 



Such a map a is said to be a topological subdivision if the complex is 
homeomorphic to a ball of dimension dim(F) for every F G A. 

Let o" : A' — )• A be a homology subdivision of A. From the defining 
properties, it follows that the map a is surjective and that (l\m.{a{E)) > 
d\m.{E) for every E G A'. Given faces G A' and F G A, the face (t{E) 
of A is called the carrier of E] the subcomplex A^ is called the restriction 
of A' to F. The subdivision a is called quasi- geometric [131 Definition 4.1 
(a)] if there do not exist G A' and face F G A of dimension smaller 
than d\m{E), such that the carrier of every vertex of E is contained in 
F. Moreover, a is called geometric |13l Definition 4.1 (b)] if there exists 
a geometric realization of A' which geometrically subdivides a geometric 
realization of A, in the way prescribed by a. 

Clearly, if a : A' —> A is a homology (respectively, topological) subdi- 
vision, then the restriction of a to A^ is also a homology (respectively, 
topological) subdivision of the simplex 2^ for every F G A. Moreover, if a 
is quasi-geometric (respectively, geometric), then so are all its restrictions 
A^ for F G A. As part (c) of the following example shows, the restriction 
of cr to a face F G A need not be a flag complex, even when A' and A are 
flag complexes and a is quasi-geometric. 

Example 2.5. Consider a 3-dimensional simplex 2^, with V = {a,6, c, d}, 
and set F = {6, c, d\. 

(a) Let F be the simplicial complex consisting of the subsets of V and 
{h, c, d, e} and let cr : F 2^ be the subdivision (considered in part (h) 
of [131 Example 2.3]) which pushes F into the simplex 2^, so that the face 
F of F ends up in the interior of 2^ and e ends up in the interior of 2^. 



Formally, for ^ G F we let a{E) = E, ii E e 2*^\{F}, we let a{E) = V, 
if E contains F and otherwise we let cr(E) = F. Then F is a flag complex 
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and the restriction F^? of cr is the cone over the boundary of 1^ (with new 
vertex e), shown in Figured] (a), which is not flag. 

(b) Let F' be the simphcial complex consisting of the faces of the simplex 
iy and those of the cone, on a vertex over the boundary of the simplex 
with vertex set {6, c, d, e} (note that F' is not flag). Consider the subdivision 
cr' : F' — > 2^ which satisfies cr'{E) = V for every face E £ T' containing v 
and otherwise agrees with the subdivision a of part (a). Then a' is quasi- 
geometric and its restriction F^ = F^? is again the non-flag complex shown 
in Figure [H (a) . 

(c) Let Fq be the simplicial complex on the ground set FLi{b', c', d'} whose 
faces are F and those of the simplicial subdivision of 2^, shown in Figured] 
(b). Let F" consist of the faces of 2^ and those of the cone over Fq on a new 
vertex v. We leave to the reader to verify that F" is a flag simplicial complex 
and that it admits a quasi-geometric subdivision a" : F" — )• 2^ (satisfying 
cr"{v) = cf"{F) = V) for which the restriction F^ is the non-flag simplicial 
complex shown in Figured] (b). □ 

The previous examples suggest the following definitions. 

Definition 2.6. Let A', A be simplicial complexes and let a : A' — )• A be a 
homology subdivision. 

(i) We say that a is vertex-induced if for all faces € A' and F € A 
the following condition holds: if every vertex of is a vertex of A^, 
then E e A'p. 

(ii) We say that cr is a flag subdivision if the restriction A^ is a flag 
complex for every face F S A. 

For homology (respectively, topological) subdivisions we have the hier- 
archy of properties: geometric vertex-induced =^ quasi-geometric. The 
subdivision F of Example 12.51 is not quasi-geometric, while F' and F" are 
quasi-geometric but not vertex-induced (none of the three subdivisions is 
flag). Thus the second implication above is strict. An example discussed on 
[71 p. 468] shows that the first implication is strict as well. We also point 
out here that if o" : A' — )• A is a vertex-induced homology subdivision and 
the simplicial complex A' is flag, then o" is a flag subdivision. 

Joins and links. The notion of a (vertex-induced, or flag) homology sub- 
division behaves well with respect to simplicial joins and links, as we now 
explain. Let ai : A'^ Ai and cj2 : Ag — > A2 be homology subdivisions of 
two simplicial complexes Ai and A2 on disjoint ground sets. The simplicial 
join A'l * A'2 is naturally a homology subdivision of Ai * A2 with subdivision 
map a : A[* A'2 ^ Ai * A2 defined by a{Ei U E2) = ai{Ei) U 0-2(^2) 
for El G A'l and E2 € A2. Indeed, given faces -Fi € Ai and F2 € A2, 
the restriction of A'^ * A2 to the face F = Fi Li F2 £ Ai * A2 is equal to 
(A'^)ir^ *(A2)f2 which, by Remark l2.2l is a homology ball of dimension equal 
to that of F1UF2. Moreover, a~^{F) = a];'^ (Fi) * a^^ {F2) and hence a'^iF) 
is the interior of this ball. 
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Similarly, let a : A' — )• A be a homology subdivision and let -F be a com- 
mon face of A and A' (such as a vertex of A) which satisfies o"(-F) = F. 
An easy application of part (ii) of Lemma 12.11 shows that linkA' {F) is a 
homology subdivision of linkA(-F) with subdivision map ap : \ink/^i{F) — > 
linkA(-F) defined by ctf^E) = a{E U F)^F. We will refer to this subdivi- 
sion as the link of a at F; its restriction to a face G G lm]i/^(F) satisfies 
{hnkA'iF))G = link^'^^ JF). 

The following statement is an easy consequence of the relevant definitions; 
the proof is left to the reader. 

Lemma 2.7. The simplicial join of two vertex-induced (respectively, flag) 
homology subdivisions is also vertex-induced (respectively, flag). The link 
of a vertex-induced (respectively, flag) homology subdivision is also vertex- 
induced (respectively, flag). 

Stellar subdivisions. We recall the following standard way to subdivide 
a simplicial complex. Given a simplicial complex A on the ground set Q, a 
face F G A and an element v not in Q, the stellar subdivision of A on F 
(with new vertex v) is the simplicial complex 



on the ground set U {v}, where d{2^) = 2^\{F}. The map cr : A' ^> A, 
defined by 



for E G A', is a topological (and thus a homology) subdivision of A. We 
leave to the reader to check that if A is a flag complex and F G A is an 
edge, then the stellar subdivision of A on F is again a flag complex. 

3. Face enumeration, 7-vectors and local /i-vectors 

This section reviews the definitions and main properties of the enumer- 
ative invariants of simplicial complexes and their subdivisions which will 
appear in the following section, namely the /i-vector of a simplicial complex, 
the 7-vector of an Eulerian simplicial complex and the local /i-vector of a 
simplicial subdivision of a simplex. Some new results on local /i-vectors are 
included. 

3.1. /i-vectors. A fundamental enumerative invariant of a (d— l)-dimensional 
simplicial complex A is the /i-polynomial, defined by 



A' = 



(A\stA(i^)) U ({?;}* a(2^)*linkA(F)) 




(S\{f})UF, otherwise 



h{A,x) = 3;l^l(l-a;)'^-l^l. 
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The /i-vector of A is the sequence h{A) = (/io(A), /ii(A), . . . , /irf(A)), where 
h{A,x) = X^f=o ^«(^)^*- '^^^ number 

{-lf~'h,iA) = ^ (-1)1^1-1 
FeA 

is the reduced Euler characteristic of A and is denoted by x(A). The polyno- 
mial h{A,x) satisfies hi{A) = h(i-i{A) |14^ Section 3.14] if A is an Eulerian 
complex, meaning that 

X(linkA(F)) = (_l)dimlmkA(F) 

holds for every F A. For the simplicial join of two simplicial complexes 
Ai and A2 we have h{Ai * A2,x) = h{Ai,x)h{A2,x). For a homology ball 
or sphere A of dimension d — 1 we set 

h{mt{A),x) = 2:1^1(1 -x)'^-l^l 

FGint(A) 

and recall the following well-known statement (see, for instance. Theorem 
7.1 in [15, Chapter II] and [2, Section 2.1] for additional references). 

Lemma 3.1. Let A be a {d — 1)- dimensional simplicial complex. If A is 
either a homology ball or a homology sphere over k, then x'^ h{A,l/x) = 
/i(int(A),x). 

3.2. 7- vectors. Let h = {ho, hi, ... , h^) be a vector with real coordinates 
and let h{x) = Yli=o associated real polynomial of degree at 
most d. We say that h{x) has symmetric coefficients, and that the vector 
h is symmetric, if hi = h^-i holds for Q < i < d. It is easy to check 
|10l Proposition 2.1.1] that h{x) has symmetric coefficients if and only if 

there exists a real polynomial 7(0;) = X]i'=(f^ 7«^* of degree at most \d/2\, 
satisfying 

ld/2\ 

(3.1) h{x) = (l + x)S(^Yf^J = 5^ 7.^^(1 + ^)'"'^ 

In that case, 7(x) is uniquely determined by h{x) and called the '^-polynomial 
associated to h{x); the sequence (70, 7i, ■ • • , 7[d/2j ) is called the ^-vector 
associated to h. We will refer to the 7-polynomial associated to the h- 
polynomial of an Eulerian complex A as the ^-polynomial of A and will 
denote it by 7(A,x). Similarly, we will refer to the 7-vector associated to 
the /i-vector of an Eulerian complex A as the ^-vector of A and will denote 
it by 7(A). 

3.3. Local /i-vectors. We now recall some of the basics of the theory of 
face enumeration for subdivisions of simplicial complexes [T3^ [15', Section 
III. 10]. The following definition is a restatement of [13;. Definition 2.1] for 
homology (rather than topological) subdivisions of the simplex. 
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Definition 3.2. Let y be a set with d elements and let F be a homology 
subdivision of the simplex 2^. The polynomial ^v'(r, x) = £o+£ix+- ■ ■+idx'^ 
defined by 



FCV 

is the local h-polynomial of T (with respect to V). The sequence ^y(r) = 
{io,ii, . . . , £d) is the local h-vector of F (with respect to V). 

The following theorem, stated for homology subdivisions, summarizes 
some of the main properties of local /i-vectors (see Theorems 3.2 and 3.3 
and Corollary 4.7 in [13]). 

Tlieorem 3.3. (i) For every homology subdivision A' of a simplicial 
complex A we have 



FeA 

(ii) The local h-vector iv(X) is symmetric for every homology subdivision 
F of the simplex 2^ . 

(iii) The local h-vector iy (T) has nonnegative coordinates for every quasi- 
geometric homology subdivision F of the simplex 2^ . 

Proof. Parts (i) and (iii) follow from the proofs of Theorems 3.2 and 4.6, 
respectively, in |13j . Moreover, Lemma 13.11 implies that every homology 
subdivision of a simplicial complex is a formal subdivision, in the sense of 
[T3l Definition 7.4]. Thus, parts (i) and (ii) are special cases of Corollary 
7.7 and Theorem 7.8, respectively, in [13]. □ 

Example 3.4. The local /i-polynomial of the subdivision in part (a) of 
Example 12.51 was computed in [13j as ^y(F,x) = — x^. This shows that the 
assumption in Theorem 13.31 (iii) that F is quasi-geometric is essential. For 
part (b) of Example 1 2. 5 1 we can easily compute that (F', x) = x + x^. Since 
F' is quasi- geometric, this disproves ^3| Conjecture 5.4] (see also [3 Section 
6] [El p. 134]), stating that local /i- vectors of quasi-geometric subdivisions 
are unimodal. □ 

The previous example suggests the following question. 

Question 3.5. Is the local /i- vector ^\/(r) unimodal for every vertex-induced 
homology subdivision F of the simplex 2^? 

We now show that local /i-vectors also enjoy a locality property (this will 
be useful in the proof of Proposition 16. ip . 

Proposition 3.6. Let o" : F — ?> 2^ be a homology subdivision of the simplex 
2^. For every homology subdivision F' o/F we have 



(3.2) 




(3.3) 




(3.4) 
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where 

(3.5) iv{r,E,x) = Yl {-iy-^^^h{\mkrAE),x) 

criE)CFCV 

for E £T. 

Proof. By assumption, T'p is a homology subdivision of for every F (^V. 
Thus, using the defining equation (13. 2p for iv(T',x) and (|3.3p to expand 
h(r'p,x) for F QV,we get 

iviT',x) = Yl (-i)'-i^iMr^,^) 

FCV 

= Y (-l)'-l^l E WE,x)hilmkrAE),x) 

FCV E£Tf 

= E^s(r'e,x) Y (-l)"-l^lMlmkr,(^),x) 

EeT FCV:a{E)CF 

and the proof follows. □ 

Remark 3.7. We call the polynomial £v{T,E,x), defined by (|3.5p . the 
relative local h-polynomial of T (with respect to V) at E. This polynomial 
reduces to ^y(r,x) for E = and shares many of the important properties 
of £v(X,x), established in [_13j. For instance, using ideas of |13j and their 
refinements in [2], one can show that iv{T,E,x) has symmetric coefficients, 
in the sense that 

x'^-\^Uv{T,E,l/x) = £v{T,E,x), 

for every homology subdivision F of 2^ and G F and that £y (F, E, x) has 
nonnegative coefficients for every quasi-geometric homology subdivision F 
of 2^ and G F. The following monotonicity property of local /i- vectors is 
a consequence of the latter statement and ()3.4p : for every quasi-geometric 
homology subdivision F of 2^ and every quasi-geometric homology subdi- 
vision F' of F, we have iv(r',x) > iv{T,x). Since these results will not be 
used in this paper, detailed proofs will appear elsewhere. □ 

4. Flag subdivisions of S^^i 

This section shows that flag homology spheres of dimension d — 1 can be 
viewed as (vertex-induced) homology subdivisions of T^d-i (the simplicial 
join of d copies of the zero-dimensional sphere) and that flag homology 
subdivisions of the {d— l)-dimensional simplex can be viewed as restrictions 
of flag (vertex-induced) homology subdivisions of S^^i. These results will 
be used in Section [5l 

The statement of the first result, which may be of independent interest, 
is as follows. 
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Theorem 4.1. Every flag (d— 1)- dimensional homology sphere is a vertex- 
induced (hence quasi- geometric and flag) homology subdivision ofTid-i- 

The proof is motivated by that of [1, Theorem 1.2], stating that the 
graph of any flag simplicial pseudomanifold of dimension d — 1 contains a 
subdivision of the graph of The following lemma will be essential. A 

similar result has appeared in [4, Lemma 3.2]. 

Lemma 4.2. Let A be a flag {d — 1)- dimensional homology sphere. For 
every nonempty face F of A, the suhcomplex U^g-F^*^('^) ^ homology 
(d — 1) -dimensional ball whose interior is equal to IJ^g^ stA(^^)- 

Proof We set F = {vi,V2, ■ ■ ■ , v^}, IJiLi stA(fi) = K and U(Li sIaC^ i) = L 
and proceed by induction on the cardinality k of F. For k = 1 the result 
follows from parts (i) and (iii) of Lemma |2.1[ Suppose that k > 2. We will 
also assume that d > 3, since the result is trivial otherwise (we note that 
the assumption that A is flag is essential in the case d = 2). Observe that, 
in view of Lemma |2. II (i), the link T = linkA(ffc) is a flag homology sphere 
of dimension d — 2 and that {vi, . . . , Vk-i} is a nonempty face of F. Thus, 
by the induction hypothesis, the union Fi = Uti^ str(f «) is a homology ball 
of dimension d — 2. Let Fq denote the boundary of Fi and let F2 denote 
the complement of the interior of Fi in F. Thus Fq is a homology sphere of 
dimension d — 3 and, by part (v) of Lemma 12.11 r2 is a homology ball of 
dimension d — 2 whose boundary is equal to Fq. 

Consider the union Ki = |J*Lj^ stA{vi) and the cones K2 = Vk * F2 and 
Kq = Vk * Tq. It is straighforward to verify that K = Ki U K2 and that 
Ki n K2 = Kq. We note that Ki is a homology ball of dimension d — 1, 
by the induction hypothesis, and that K2 and Kq are homology balls of 
dimension d — 1 and d — 2, respectively, by part (iii) of Lemma l2.1[ By the 
induction hypothesis, the interior of Fi is equal to Ui=i str(t'i)- Therefore, 
none of the faces of Fq contains any of vi, . . . ,Vk-i and hence the same 
holds for Kq. Since, by the induction hypothesis, the interior of Ki is equal 
to [JiZi ^^A{vi), we conclude that Kq is contained in the boundary of Ki. 
Moreover, Kq is also contained in the boundary of K2, since Fq is contained 
in the boundary of F2. It follows from the previous discussion and Lemma 
12.11 (iv) that K is a homology {d — l)-dimensional ball. 

We now verify that the interior of K is equal to L. This statement may 
be derived from the previous inductive argument, since the interior of K is 
equal to the union of the interiors of Ki, K2 and Kq. We give the following 
alternative argument. Since K is a homology ball, its boundary consists of 
all faces of the {d — 2)-dimensional faces of K which are contained in exactly 
one facet of K. The validity of the statement for k = 1 implies that these 
(d — 2)-dimensional faces of K are precisely those which do not contain any 
of the Vi and which are not contained in more than one of the subcomplexes 
linkA(fi). However, since A is {d — l)-dimensional and flag, no {d — 2)- 
dimensional face of A may be contained in more than one of the linkA(fi). 
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Thus, the boundary of K consists precisely of its faces which do not contain 
any of the Vi and the proof follows. □ 



Proof of Theorem \4.1\ Let A be a flag simplicial complex of dimension d—1 
and let Cld = {ui,U2, ■ ■ ■ , u^} U {fi, f2, • • • , Vd} be the vertex set of S^-i, 
where {ui,Vi} for 1 < i < d are the minimal non-faces of '^d-i- We fix a 
facet {xi,X2, ■ ■ ■ , Xd} of A and ioi E G A we define 

(4.1) a{E) = {ui:xieE}U{v^:E^^A{xi)}. 

Clearly, cr{E) cannot contain any of the sets {ui,Vi}. Thus we have cr(i?) G 
Tid-i for every E & A and hence we get a map a : A — ?> Tid-i- We will prove 
that this map is a homology subdivision of T,d-i, if A is a homology sphere. 
Given a face F € we need to show that a~^{2^) is a subcomplex of 

A of dimension dim(F) which is a homology ball with interior a~^{F). We 
denote by S the subset of {xi,X2, ■ ■ ■ ,Xd} consisting of all vertices Xi for 
which F n {uj, Vi} = and distinguish two cases: 

Case 1: S = 0. We may assume that F = {ui, . . . ,Uk} U {v^+i, ■ ■ ■ ,Vd} 
for some k < d. Setting Eq = {xi, . . . ,Xk}, the defining equation (j4.ip 
shows that a~^{2^) is equal to the intersection of C]i=iStA{xi) with the 
complement of UiLfc+i ^^A{xi) in A and that (t^^{F) consists of those faces 
of a^^{2^) which contain Eq and do not belong to any of the link/\{xi) for 
k + 1 < i < d. Consider the complex T = linkA(-Eo) and let K denote the 
complement of the union Uj=fc+i str(a^i) in T. By part (i) of Lemma [2Tt T 
is a homology sphere of dimension d— \F\ — 1. By Lemma 14.21 and part (v) 
of Lemma |2. 11 K is a homology ball of dimension d — \F\ — 1 whose interior 
is equal to the set of those faces of K which do not belong to any of the 
linkr(xi) for k + 1 < i < d. From the above we conclude that a~^{2^) is 
equal to the simplicial join of the simplex 2^° and K and that a^^{F) is 
equal to the simplicial join of {Eq} and the interior of K. The result now 
follows from part (iii) of Lemma l2. II and the previous discussion. 

Case 2: S ^ 0. Then a~^{2^) is contained in linkA(5'). As a result, 
replacing A by linkA(5') reduces this case to the previous one. 

Finally, we note that ()4.ip may be rewritten as cr^E) = IJ^'gE /(•^)' where 



fix) 



{ui}, if x = Xi for some 1 < i < d 

{vi : X ^ linkA(xi)}, otherwise 



for every vertex x of A. This implies that for every £^ € A, the carrier of 
E is equal to the union of the carriers of the vertices of E. As a result, a is 
vertex-induced and the proof follows. □ 

Corollary 4.3. Given any flag homology sphere A of dimension d — 1, 
there exist simplicial complexes Tp, one for each face F € Sd-i, with the 
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following properties: (a) Tp is a flag vertex-induced homology subdivision of 
the simplex 2^ for every F € T^d-i; and (b) we have 

(4.2) /i(A,x) = Yl ^F{TF,x){l + xf-\^\. 

Proof. This statement follows by applying (|3.3p to the subdivision of A 
guaranteed by Theorem 14.11 and noting that for every F € S^-i, the re- 
striction Fi? of this subdivision to F has the required properties and that 
/i(linksrf„j(F),x) = (l + x)'^-!-^!. □ 

Remark 4.4. It follows from (j4.2p and Theorem 13.31 (iii) that /i(A, x) > 
(1+x)'^ for every flag (d— l)-dimensional homology sphere A. This inequality 
was proved, more generally, for every flag (d — l)-dimensional doubly Cohen- 
Macaulay simplicial complex A in [T| Theorem 1.3]. □ 

We now fix a d-element set V = {vi,V2, • • • , Vd} and a homology subdivi- 
sion r of 2^, with subdivision map a : r^2^. WeletU = {ui,U2,...,Ud} 
be a cZ-element set which is disjoint from V and consider the union A of all 
collections of the form 2^ * To, where E = {ui : z € /} and G = {vj : j £ J} 
are subsets of U and V, respectively, and (I, J) ranges over all ordered pairs 
of disjoint subsets of {1, 2, . . . , d}. Clearly, A is a simplicial complex which 
contains as a subcomplex F (set 1 = 0) and the simplex 2^ (set J = 0). 

We let '^d-i be as in the proof of Theorem 14.11 and define the map ctq : 
A by cTo(^ U F) = ^ U a{F) for all C [/ and F G F such that 

U -F € A. The second result of this section is as follows. 

Proposition 4.5. Under the established assumptions and notation, the fol- 
lowing hold: 

(i) The complex A is a (d — I) -dimensional homology sphere. 

(ii) Endowed with the map ctq, the complex A is a homology subdivision 
ofT.d-1. 

(iii) // F is flag and vertex-induced, then A is a flag simplicial complex 
and a flag, vertex-induced homology subdivision ofSd-i- 

Proof. We first verify (ii). We consider any face W G ^d-i, so that W = 
E L) G for some E (^U and G C y, and recall that Tq is a homology ball 
of dimension dim(G). By definition of o"o we have aQ^{2^) = 2^ * Fg and 
aQ^{W) = {E}*a-^{G) = {F} *int(FG). Thus, it follows from part (iii) of 
Lemma [2. II that crQ"^(2^) is a homology ball of dimension dim(VF) and that 
its interior is equal to aQ^^iW). 

Part (i) may be deduced from part (ii) as follows. Let Fq, Fi, . . . , Fm be a 
linear ordering of the facets of S^-i such that Fj n [/ C Fj n {/ imples i < j. 
Thus we have m = 2'^, Fq = V and Fm = U. By assumption, Apg = Fy is a 
(d — l)-dimensional homology ball. Moreover, Ap. is equal to the simplicial 
join of a face of 2^ with the restriction of F to a face of 2^, for 1 < j < m, 
and hence a {d — l)-dimensional homology ball by part (iii) of Lemma l2.H 
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and Apj n (Ji=o equal to the simplicial join of the boundary of this 

face with the same restriction of F. It fohows from part (iv) of Lemma |2. II 
by induction on j that IJi=o is a (d — l)-dimensional homology ball, for 
< J < m — 1 and a (d — l)-dimensional homology sphere, for j = m. This 
proves (i), since A = Ul^o^^i- 

To verify (iii), assume that T is flag and vertex- induced. It is clear from 
the definition of do that the subdivision A is also vertex-induced. Since 
the restriction of A to any face of T,d-i is the join of a simplex with the 
restriction of F to a face of 2^, the subdivision A is flag as well. To verify 
that A is a flag complex, let U F be a set of vertices of A which are 
pairwise joined by edges, where E = {ui : i £ 1} for some / C {1, 2, . . . ,d} 
and F consists of vertices of F. We need to show that E L) F G A. We set 
J = {1, 2, . . . , d}\I and G = {vj : j € J} and note that the elements of F 
are vertices of Fg, by definition of A. Since the elements of F are pairwise 
joined by edges in F, our assumptions that F is vertex-induced and flag 
imply that F G Tq. Therefore EVJF belongs to 2^ * Fg, which is contained 
in A, and the result follows. □ 

Remark 4.6. The conclusion in Proposition 14.51 that A is a flag complex 
does not hold under the weaker hypothesis that F is quasi-geometric, rather 
than vertex-induced. For instance, let F be the simplicial complex consisting 
of the subsets oiV = {f 1, f2, t's} and {v2,v^, v^} and let cr : F — )• 2^ be the 
subdivision which pushes F into 2^, so that the face F = {^2, 1's} of F ends 
up in the interior of 2^ and ^4 ends up in the interior of 2^. Then F is 
quasi-geometric and flag but the simplicial complex A is not flag, since it 
has {ui,V2,V'i\ as a minimal non-face. □ 



5. Local 7-vectors 

This section defines the local 7-vector of a homology subdivision of the 
simplex, lists examples and elementary properties, discusses its nonnegativ- 
ity in the special case of flag subdivisions and concludes with the proof of 
Theorem 11.31 This proof comes as an application of the considerations and 
results of the present and the previous section. 

Definition 5.1. Let V he & set with d elements and let F be a homology 
subdivision of the simplex 2^. The polynomial (F, x) = ^0 + ^ix + • • • + 

i[d/2\x^'^''^^ defined by 

ld/2\ 

(5.1) lv{T,x) = (l + x)Uv(r,j^^-^j = J2 ^^x\l + xy-'' 

is the local '^-polynomial of F (with respect to V). The sequence Cv'(F) = 
(Co) ^1) • • • ) C[d/2J ) is the local ^-vector of F (with respect to V). 

Thus .^y(F,x) is the 7-polynomial associated to ^\/(F,x) and E,v(X) is the 
7-vector associated to ^y(F), in the sense of Section [3T2l All formulas in the 
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next example follow from corresponding formulas in |13^ Example 2.3], or 
directly from the relevant definitions. 

Example 5.2. (a) For the trivial subdivision F = 2^ of the [d — 1)- 
dimensional simplex 2^ we have 



(5.2) ^y(F,x) 



if d = 
if d>l. 



(b) Let Cv(r) = (Coi Cii • • • ) C[d/2J )) where F and V are as in Definition 
15. li Assuming that d > 1, we have = and = /q, where /g is 
the number of interior vertices of F. Assuming that d > 4, we also have 
^2 = —{2d — 3)/q + /{^ — /o, where f° is the number of interior edges of F 
and /o is the number of vertices of F which lie in the relative interior of a 
{d — 2)-dimensional face of 2^. 

(c) Suppose that d £ {2, 3}. As a consequence of (b) we have (F, x) = tx 
for every homology subdivision F of 2^, where t is the number of interior 
vertices of F. 

(d) Let F be the cone over the boundary 2^\{y} of the simplex 2^ 
(so F is the stellar subdivision of 2^ on the face V). Then £v(r,x) = 
X + x'^ + • • • + x'^~^ and hence ^2 is negative for d > A. For instance, we have 

(F, x) = X — x'^ for d = 4. 

(e) For the subdivisions of parts (b) and (c) of Example 12.51 we can 
compute that £v(X',x) = £y(F",x) = x + x^ and hence that ^y(F',x) = 
^^,(F",x) = x-2x2. □ 

The following proposition shows the relevance of local 7-vectors in the 
study of 7-vectors of subdivisions of Eulerian complexes. 

Proposition 5.3. Let A be an Eulerian simplicial complex. For every ho- 
mology subdivision A' of A we have 

(5.3) 7(A',x) = J2 ^F(Ai.,x)7(linkA(F),x). 

Proof. Since A is Eulerian, so is linkA(-F) for every F G A. Thus, applying 
(|3.ip to the /i-polynomial of linkA(i^) we get 

MhnkA(F),x) = (l + x)'^~l^l7(^linkA(F),^^-^-^), 

where d—1 = dim(A). Using this and (|5.ip . Equation (j3.3p may be rewritten 
as 

MA',.) = (1 + x)^ |^^fr(A^, („„k4F)._^). 

The proposed equality now follows from the uniqueness of the 7-polynomial 
associated to /i(A', x). □ 

The following statement is the main conjecture of this paper. 
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Conjecture 5.4. For every flag vertex-induced homology subdivision T of 
the simplex 2^ we have Cv'(r) > 0. 

Parts (d) and (e) of Example 15.21 show that the conclusion of Conjecture 
15.41 fails under various weakenings of the hypotheses. We do not know of an 
example of a flag quasi-geometric homology subdivision of the simplex for 
which the local 7-vector fails to be nonnegative. 

We now discuss some consequences of Theorem 14.11 and Proposition 15. 3^ 
related to Conjecture 15.41 

Corollary 5.5. For every flag homology sphere A of dimension d — 1 we 
have 

(5.4) 7(A,x) = Yl ^Fi'^F,x), 

where Tp is as in Corollary \4-3\ for each F G S^^^i . In particular, the validity 
of Conjecture \5.4\ for homology subdivisions T of dimension at most d — 1 
implies the validity of Conjecture \1.1\ for homology spheres A of dimension 
at most d — 1. 

Proof. Setting iF{TF,x) = Yli^F,i x\l in (j4.2p and changing the 

order of summation, results in (j5.4p . Alternatively, one can apply ()5.3p to the 
subdivision guaranteed by Theorem 14 . 1 1 and note that 7(links^_;^(-F), x) = 1 
for every F G '^d-i- The last sentence in the statement of the corollary 
follows from □ 

Corollary 5.6. The validity of Conjecture \5.4\ for homology subdivisions T 
of dimension at most d—1 implies the validity of Conjecture \ 1 -41 for homology 
spheres A and subdivisions A' of dimension at most d — 1. 

Proof. We observe that the term corresponding to -F = in the sum of the 
right-hand side of (15. Sp is equal to 7(A,x). Thus, the result follows from 
()5.3p . Corollary 15.51 and the fact that the link of every nonempty face of a flag 
homology sphere is also a flag homology sphere of smaller dimension. □ 

Proposition 5.7. Conjecture \5.4\ holds for subdivisions of the 3-dimensional 
simplex. 

Proof. Let F be a flag vertex-induced homology subdivision of the {d — 1)- 
dimensional simplex 2^ and let A be the homology subdivision of 
considered in Proposition 14.51 Applying (|5.3p to this subdivision and noting 
that 7(links^_i x) = 1 for every F € we get 

7(A,x) = Yl ^f{Af^^)- 

FeSa-i 

By definition of A, the restriction A^? is a cone over the restriction of A to 
a proper face of F for every F S Ti^-i which is not contained in V. Since 
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every such subdivision has a zero local /i- vector ^13j p. 821], the previous 
formula can be rewritten as 

(5.5) 7(A,x) = ^F{rF,x). 

FCV 

Assume now that d = A, so that ^{T, x) = ^o + Cix + ^2x'^ for some integers 
Co, ^1,^2- Since Co = and ^i > by part (b) of Example 15.21 it suffices to 
show that ^2 > 0. For that, we observe that the only contribution to the 
coefficient of in the right-hand side of ()5.5p comes from the term with 
F = V. As a result, ^2 is equal to the coefficient of in 7(A, x). Since, A is 
a 3-dimensional flag homology sphere (by Proposition [4]5]), this coefficient is 
nonnegative by the Davis-Okun theorem [9l Theorem 11.2.1] and the result 
follows. □ 



Proof of Theorem \1.3l For 3-dimensional spheres the result follows from 
Proposition 15.71 and Corollarv 15.61 Assume now that A and A' have dimen- 
sion 4. Then we can write 7(A,x) = 1 -|- 7i(A)x -|- 72(A)x^ and 7(A',x) = 
1 + 7i(A')x + 72(A')x2. si^^g ^ _ 8 ^^(^/) ^ _ 8^ 

where /o(A) and /o(A') is the number of vertices of A and A', respectively, 
it is clear that 71 (A') > 71(A). As the computation in the proof of \10\ 
Corollary 2.2.2] shows, we also have 

272(A) = 72(lmkA(f)), 

i'Gvert(A) 

where vert(A) is the set of vertices of A. Similarly, we have 
272(A') = Yl 72(linkA'(^^')), 

i)'Gvcrt(A') 

where we may assume that vert (A) C vert (A'). Since link^i{v) is a flag 
vertex-induced homology subdivision of linkA(t') for every v G vert (A), by 
Lemma [2. 71 we have 72(linkA'(f )) > 72(linkA(v)) by the 3-dimensional case, 
treated earlier, for every such vertex v. Since linkA'(f') is a 3-dimensional 
flag homology sphere, we also have 72(linkA'(f')) > by the Davis-Okun 
theorem for every v' G vert(A') wert(A). Hence 72(A') > 72(A) and the 
result follows. □ 

Question 5.8. Does 7(A') > 7(A) hold for every flag homology sphere A 
and every flag homology subdivision A' of A? 

6. Special cases 

This section provides some evidence in favor of the validity of Conjecture 
15.41 other than that provided by Proposition 15.71 

Simplicial joins. Let F be a homology subdivision of the simplex 2^ 
and F' be a homology subdivision of the simplex 2^ , where V and V' are 
disjoint finite sets. Then F * F' is a homology subdivision of the simplex 
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2^ * 2^' = 2^uy' an J gi^gj^ subsets F C y and F' C y', the restriction of 
r * r' to the face F Li F' of this simplex satisfies (F * T')p\jpr = Tp * T'p,. 
Since h{Tp *T'p,,x) = h{Tp,x) h{T'p,,x), the defining equation ()3.2p and a 
straightforward computation show that 

ivuV'{T*T',x) = £v{T,x)£v'{T',x). 

This equation and (I5.ip imply that 

(6.1) w(r*r',x) = ^y(r,x)ey'(r',x). 

From the previous formula and Lemma 12.71 we conclude that if F and F' 
satisfy the assumptions and the conclusion of Conjecture 15.41 then so does 
F*F'. 

Edge subdivisions. Following [8', Section 5.3], we refer to the stellar sub- 
division on an edge of a simplicial complex F as an edge subdivision. As 
mentioned in Section 13.21 flagness of a simplicial complex is preserved by 
edge subdivisions. The following statement describes a class of flag (geo- 
metric) subdivisions of the simplex with nonnegative local 7-vectors. 

Proposition 6.1. For every subdivision F of the simplex 2^ which can be 
obtained from the trivial subdivision by successive edge subdivisions, we have 
ey(F) > 0. 

Proof. Let F be a subdivision of 2^ and F' be the edge subdivision of F on 
e = {a,b} G F. Thus we have F' = (F\str(e)) U ({?;}* 9(e) *linkr(e)), where 
v is the new vertex added and 9(e) = {0, {a}, {b}}. 

By appealing to (13. 4p and noticing that the right-hand side of this formula 
vanishes except when E G {0,e} (or by direct computation), we find that 

£v(^',x) = £v(^,x) + x£v{T,e,x). 

Thus it suffices to prove the following claim: if the 7-polynomial corre- 
sponding to £vi^,E,x) has nonnegative coefficients for every face E £ T 
of positive dimension (meaning that £v(r,E,x) can be written as a linear 
combination of the polynomials x*(l + x)'^^l^l^^* with nonnegative coeffi- 
cients for every \E\ > 2), then the same holds for F'. We consider a face 
F G F' of positive dimension and distinguish the following cases (we note 
that F cannot contain e and that if F G F, then the carrier o"(F) C y of F 
is the same, whether considered with respect to F or F'): 

Case 1: F G F\linkr(e). The links linkp^(F) and linkrj,(F) are then combi- 
natorially isomorphic for every F C 1/ which contains the carrier of F (these 
two links are equal if F U e ^ F) and the defining equation (13. 5p implies that 
^v(F',F,x) =£y(F,F,x). 

Case 2: F G linkr(e). For F C y which contains the carrier of F, the link 
linkp/ (F) is equal to either linkr^ (F) or to the edge subdivision of linkp^ (F) 
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h{lmkr'{E),x) 



on e, in case F does not or does contain the carrier of e, respectively. It 
follows from this and (|3.3p that (see also [lOl Proposition 2.4.3]) 

(h{lmkrp{E),x), if a{e) ^ F 

\h{lmkrpiE),x) + x h{lmkrp{E U e), x), if a{e) CF 

and then from ([33]) that IvO^'iE^x) = £vi'r,E,x) +xev{T,EU e,x). 

Case 3: E ^ T. Then we must have E G {v} * d{e) * linkr(e) and, in 
particular, v G E. We distinguish two subcases: 

Suppose first that E intersects e and set E' = {E\{v}) U e. Then 
linkp^(£') = linkrj^(-E') for every F CV which contains the carrier of E in 
r' (the latter coincides with the carrier of E' in T) and hence (r', E, x) = 
£v{r,E',x). 

Suppose finally that E f] e = and set E' = {E\{v}) U e. Then 
linkp^(£') = linkr^(£") * d{e) for every F C V which contains the car- 
rier of E in r'. Therefore we have /i(linkr' {E),x) = (1 + x) h{l[nkY'p{E'),x) 
for every such F and hence £v(r' , E, x) = {1 + x) £v(X, E' , x). 

The expressions obtained for £v{T',E,x) and our assumption on T show 
that indeed, the corresponding 7-polynomial has nonnegative coefficients in 
all cases. □ 

Barycentric and cluster subdivisions. As a special case of Proposition 
16.11 the (first) barycentric subdivision of the simplex 2^ has nonnegative 
local 7-vector. Several combinatorial interpretations for its entries are given 
in [3]. Similar results appear there for the simplicial subdivision of a simplex 
defined by the positive part of the cluster complex, associated to a finite root 
system. 

The following special case of Conjecture 15.41 might also be interesting to 
explore. The notion of a CW-regular subdivision can be defined by replac- 
ing the simplicial complex A' in the definition of a topological subdivision 
(Definition 12. 4p by a regular CW-complex; see [131 P- 839]. 

Question 6.2. Does Conjecture 15.41 hold for the barycentric subdivision of 
any CW-regular subdivision of the simplex? 
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